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ABSTRACT 



Thesis Title: An Application of Decomposition Techniques to a 

Decentralized Force-Level Decision Problem 

William E. Hutchison, Master of Arts, 1967. 

Thesis directed by: Edward S. Pearsall, Ph.D. 

Paul Wonnacott, Ph.D. 

An approach to a force level problem which incorporates inputs of 
cost, operational effectiveness and requirements into a decision procedure 
is suggested. The problem is then defined within the framework of a 
decomposable linear program. The linear program is given an interpretation 
which emphasizes operational effectiveness at the point of use. A 
central authority -- subordinate element dialogue is postulated in the 
interpretation and conducted in the presence of the market mechanism 
implied by the decomposable linear program. 

A specific task, illustrative of the more general technique, is 
taken as the derivation of a model which permits a central defense 
planner to resolve conflicts between military operational theaters for 
the purpose of programming construction of an amphibious force for use 
in all theaters. 

A decentralized decision process for determination of force levels 
is described. The application of the decomposition algorithm to the 
central defense planner-military theater commander interchange employed 
in the decision process is developed. 



The procedure under which amphibious force acquisition is 
presently accomplished is examined by solution of the linear program 
using a set of postulated theater tactical plans. 

Conclusions are drawn which contrast the interpretation ordinarily 
given the decomposable linear program with the interpretation suggested 
for the model constructed. The general applicability of the model is 
discussed, means of improving and expanding the model presented 



and additional uses described. 
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INTRODUCTION 



The capability of the U.S. to protect its commitments abroad depends 
greatly on the availability of military forces trained and equipped for 
amphibious operations. The level of this military capability is 
restricted by the defense budget, however, and must compete with other 
equally critical defense requirements for funding. The Marine Corps 
and Navy face the problem of deciding upon the composition of a least 
cost amphibious force effective for operations in world-wide coastal 
maritime areas. 

In particular, minimum cost force level objectives must be 
determined for an array of feasible types of amphibious ships and vehicles 
to accomplish a set of missions related to different geographical areas. 

The difficulty is that contingency plans in likely theaters of 
operation impose conflicting requirements. Different types of military 
units are needed for amphibious operations in the Middle East (desert) 
and Southeast Asia (jungle). Heavily armored and highly ground-mobile 
forces are most effective in desert warfare. In contrast, armor is 
severely restricted in the jungle and lighter helicopterborne forces 
are more useful. Even more significant are the variations in expected 
opposition and sea and terrain conditions that would influence the 
conduct of amphibious operations in the separate theaters. Despite 
these differences in types of units and conditions of employment, 
budget considerations place a finite limit on the construction of forces 
of ships and vehicles for amphibious operations. Any force selected 
should clearly be capable of assault operations in all operational theaters, 
but should be acquired at minimum cost as well. 
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Allocation of Public Services - An Analogy 

It may be useful to place this type of military force level problem 
in a more familiar context. The choice of an amphibious force which 
will operate effectively to meet conflicting requirements in different 
theaters finds an analogy in the more commonly encountered problem of 
furnishing public services. Consider, for example, the provision of 
the service of fire protection by a town. 

The problem of providing fire protection as viewed by a local 
government can be visualized by assuming a setting in which a town is 
divided into a business section, a pier section, a housing section and 
an agricultural section. Suppose that the town is attempting to decide 
on the composition of a fire-fighting force which will provide fire 
protection to each section. Suppose also that the town budget will 
permit the purchase of only one set of equipment to be centrally 
positioned in the local firehouse. The problem is complicated by the 
characteristics of the separate sections, which are markedly dissimilar. 

The types of equipment most effective in one section may either be less 
useful or of no use at all in another. The relative value of a fireboat 
in the pier section, for example, would presumably differ from its 
value in the housing section. 

The problem of selecting the most suitable composition of the 
fire-fighting force to be acquired can be approached by: (1) establishing 

the level of fire protection to be afforded to each section; (2) measuring 
the value of this level of protection in terms of potential property 
saved from damage in each section; and (3) determining the value of the 
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separate contribution to protection which different types of fire- 
fighting equipment can make to each section. If the sum of the per unit 
value of protection provided by a particular type of equipment over all 
sections of the town is less than its cost, it will not be purchased. 
Similarly if, at any point, the sum of the values attributed to an 
equipment type in the four sections exceeds its cost, additional units 
should be acquired up to the point where its value at the margin equals 
its cost. 

The most difficult aspect of the approach suggested is the evaluation 
of the effectiveness of various types of equipment in the different sections. 
An alternative available to the town is to decentralize the decision by 
permitting each section to determine its own relative values for the 
different types of equipment. Although conflicts could be expected 
(because each section would attempt to maximize its own protection 
without regard to the impact of such behavior on the effectiveness of 
the fire-fighting force in other sections), participation of the sections 
would insure that the force selected is adequate to provide the established 
level of protection in every section. 

An analytic technique which would allow each section of the town 
to participate in the selection of the fire-fighting force and at the 
same time coordinate the equipment evaluation procedure in a way which 
insures that the sum of the per unit values of each type of equipment 
acquired equals its cost would clearly be useful. 

The explanatory value of the analogy between the problem of 
providing a given level of fire protection to separate sections of a town 
and that of selecting an amphibious force capable of meeting a stipulated 
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operational requirement is perhaps more apparent at this point. The 
fire-fighting force is mobile and can afford a certain level of fire 
protection to any section, using all or a portion of the available 
equipment. The amphibious force is also mobile and similarly can be 
deployed as a whole or in part to supply a given level of amphibious 
capability to any theater.'*' Also, one type of amphibious ship or 
vehicle may yield a very different effectiveness in each theater (as in 
the fire boat example of the town). 

Another important similarity between the two problems is that the 
sum of the per unit values of the amphibious "protection" provided by 
a particular ship or vehicle should not exceed the cost of its acquisition. 

A third parallel is observed in the expected reactions of the 
sections of the town and the theaters to the invitation to participate 
in the decision-making process. The theaters equally with the sections 
will attempt to influence the composition of the force in such a way as 
to insure optimal coverage of their own unique situations by attributing 
higher value to equipment most useful locally. The upshot is that, 
from an analytic viewpoint, the two problems are essentially the same. 

Development of the Analogy 

In the present paper, the analogy between the problem of furnishing 
fire protection facing the town and that of the central defense planner 



^"An assumption is implied that not more than one fire (or 
contingency) will occur at a time. This assumption could obviously 
break down in either case, and is used only to limit the size of the 
requirement . 
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concerned with selecting a balanced military force at minimum cost is 
demonstrated by the development of a method of force level planning 
which relies on techniques of economic analysis applicable to both the 
fire-fighting and amphibious forces. The specific task, illustrative 
of a more general technique, is taken to be the derivation of a model 
which will enable the central planner to resolve conflicts in requirements 
between theaters for the purpose of programming construction of a force 
of amphibious vehicles and ships which can effectively transport and 
deliver a Marine landing force from ship to shore under varying conditions 
of geography, enemy opposition and landing force composition. 

The force of amphibious ships and vehicles (called the amphibious 
force when combined) is akin to the fire-fighting force of a town in the 
sense that it must meet the demands for protection of its separate 
sections (theater contingency plans in the analogy) at minimum cost. 

The analogy between the fire-fighting force decisions of the 
city government and defense force level decisions can be extended by 
supposing that commanders in the different operational theaters (sections 
of the town) have developed separate tactical plans which represent 
the most probable way in which an amphibious assault would be conducted 
in the particular area for which the commander is responsible. It would 
clearly be desirable to decentralize the decision-making process to permit 
the responsible commanders to cooperate by employing these plans as 
inputs to the analysis. Participation of the theater commanders in 
this manner should insure adequate consideration of military operational 
factors in the development of final amphibious force objectives. 
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In succeeding chapters, the problem of the central planner is 
given explicit form, and a technique for solving the problem through 
a decentralized decision process is developed. The procedure under which 
amphibious force levels are presently determined is also described and 
examined. Finally, the decision process suggested is employed to solve 
a specific force level problem, the solution is presented and conclusions 
are drawn. 



CHAPTER I 



DEFINITION OF THE PROBLEM AND CONSTRUCTION OF THE MODEL 
Background 

The Marine Corps is the responsible service within the Department 
of Defense for the development of systems and doctrines peculiar to 
amphibious operations. The present concept for development of future 
U.S. amphibious capabilities is based on a general tactical plan for 
amphibious operations judged by the Marine Corps to be effective for 
any geographical area and to provide an adequate forecast of force 
level requirements. The postulated concept is (in its effect on force 
objectives) a single plan which allocates certain landing force task 
organizations in terms of troops, equipment and supplies to objectives 
located ashore, to be delivered from Naval amphibious ships under 
specified parametric restrictions of time and distance by a particular 
means: helicopter, armored amphibians, or general amphibious vehicles. 

Planning for acquisition of the amphibious force is accomplished under 
the assumption that one plan (expressed as a set of operational parameters) 
is a suitable framework for selection of component ships and vehicles 
from a variety of feasible types in amounts sufficient to be effective 
over probable contingencies. 

Although the parameters established by the Marine Corps as minimum 
amphibious force capabilities to be achieved are classified in part, 
an unclassified version of the general objective is available and is 
excerpted below : 
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" Utilization of the various tactical mobility means in proportions 
dictated by the requirements of the mission will provide Marine air -ground 
task forces with a capability to conduct initial assault operations at 
ranges up to 50 nautical miles inland, and over an area which, in the 
case of a force of division-wing size, may extend to approximately 600 
square miles (roughly 20 by 30 miles)."' *' 

The underlined sentence states that the "tactical mobility means 
available" (amphibious ships and vehicles) are to be employed in different 
proportions according to the mission. The amphibious force must operate 
effectively under fluctuating conditions of employment, but, in contrast, 
force level objectives are derived from one hypothetical plan. The point 
is that unless the plan provides more than enough amphibious ships and 
vehicles for every contingency, it is unlikely to result in a force which 
is most effective over a range of predictable missions. The present 
concept for resource acquisition is equally dubious from a cost viewpoint. 
If the plan results in excess ships and vehicles, then the cost of the 
force is greater than its value in the defense sector and other, more 
critical, activities in the government or private sector must be needlessly 
cut back. Potential deficiencies of the "one plan" technique will 

be demonstrated. 



'‘' Employment of Marine Air-Ground Task Force in Future Amphibious 
Operations . Marine Corps Order 3340.3, 20 April 1962. 
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Definition of the Problem 

Suppose that the Marine Corps has been requested by the Secretary 

of Defense to recommend a minimum cost amphibious force to meet approved 

contingency plans of unified (theater) commanders for the period 

1970-1979.''' Suppose also that the Secretary’s request includes a 

restriction that the amphibious force recommended need be capable only 

of responding to one theater plan at a time, under the assumption that 

2 

no two contingencies will arise simultaneously. In order to act on the 

request, the Marine Corps designates a central planner who reviews 

the request and defines the problem: Develop recommendations for an 

optimal force of amphibious vehicles and ships for world-wide employment 

which takes explicit account at minimum cost of the differing operational 

3 

requirements of the theater commanders. 



The amphibious force is taken to include only the amphibious 
vehicles and the ships in which they are embarked to support the 
movement ashore. Other Navy and Marine Corps resources are not 
considered. 

2 

This assumption could easily be relaxed by expanding the 
requirement to include development of a separate amphibious force for 
each contingency. It is not considered realistic, however, to expect 
that every contingency can or should be covered by a uniquely structured 
amphibious force. Nevertheless, the decision process suggested in 
the present paper can absorb any combination of amphibious forces and 
theaters preferred to that postulated. 

3 

The definition of the problem may appear to beg the real question 
of optimality in the sense that it does not require analysis of alternatives 
to requirements (in magnitude) of theater contingency plans for subsequent 
policy level decision. This is true only to the extent that responsible 
commanders may overestimate the size of the military force needed to 
meet particular contingencies. The assumption implied by the definition 
is that theater requirements have previously been evaluated by the 
Secretary of Defense and found to be valid. 
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The Approach . Certain information is given the planner. 

Other information must be obtained. The planner determines an approach 
which will identify the basic elements of the problem and then apply 
these elements in an analytical model. The following procedure is 
settled upon: 

1. Obtain theater plans assigning output missions 
(operational requirements) to the amphibious force 
which are defined by the tonnages of Marine landing 
force units to be delivered ashore in the (a) helicopter- 
borne assault, (b) armored amphibian assault, and by 

(c) general amphibious vehicle means. 

2. Select an array of feasible candidate amphibious vehicles 
and ships expected to be available in 1970. 

3. Determine two types of ship and vehicle costs: 

a. Investment and discounted peacetime 
operating costs 

b. Expected attrition costs of executing an 
amphibious operation in each theater. 

4. Compute the individual output capacities of each ship 
and vehicle in the selected array in each theater. 

5. Develop a model which minimizes cost subject to 
constraints which insure that the aggregate output 
of the selected force is sufficient to meet theater 



output missions. 
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6. Exercise the model using requirement, cost, and 

output data obtained or computed to determine an optimal 

"mix" of ships and vehicles and test the results. 

Theater Output Missions . Theater tactical plans are submitted 
to the central planner by the appropriate commanders. Requirements 
are amphibious force output missions derived from these plans, which 
each commander considers representative of the nature of probable large- 
scale amphibious operations in his theater. The plans reflect differing 
conditions of expected enemy opposition, geographical environment and 
mission and composition of the Marine landing force. Each plan is 
expressed by output parameters: 

1. Theater vehicle output missions (in tons) in three 
categories : 

a. Landing force maneuver elements to be 

transported by helicopter for the purpose 
of seizing inland objectives. 

b. Landing force maneuver elements to be transported 
in armored amphibians for the surface assault 
against objectives in the beach area. 

c . Combat support units of the landing force 

to be delivered by other general amphibious 
vehicle means. 

2. The distance in miles from the amphibious ships to 
inland objectives divided into land and water segments. 
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3. The time in hours during which the initial assault is 
to take place. 

Development procedures and rationale for differing tactical plans 
in four theaters are contained in Appendix 1. The amphibious force 
decided upon must be capable of performing the output missions generated 
by each of these plans. The theaters are Southeast Asia (SEASIA) , 

Middle East (MIDEAST), Northern Europe (NOREUR) and one worldwide "theater”, 
Counterinsurgency (Cl) . Operational conditions imposed by these theaters 
encompass the majority of situations in which amphibious operations are 
likely to be conducted in the period 1970-79. 

Candidate Vehicles and Ships . Vehicle types and ship classes 
selected as feasible candidates by the central planner which are 
available at present or can be available in quantity by 1970 are listed 
and a brief description of the physical characteristics and output mission 
in which each operates is provided in Appendix 2. It is from this list 
that program objectives for the force "mix" for the period 1970-79 are 
to be set. There are at least two competitors for selection in each 
of the three output missions. "*" 

Costs ♦ The procedure for developing cost information used by the 
central planner places emphasis on two types of costs: investment 

plus peacetime operating costs (the latter discounted at 10% from the 
year 1970), and expected attrition costs. Investment costs for the 



"owns 



"*"No distinction is made as to which Service, Navy or Marine Corps> 
" the vehicles. 
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year 1970 are assumed to equal current acquisition costs of the candidate 
vehicles and ships. Expected attrition costs for each theater are 
computed as the product of: 1) estimated vehicle attrition (which 

varies between theaters) ; 2) estimated probability of a contingency 

arising in the theater; and 3) vehicle replacement (investment) costs. 
Specific costs and details of the costing procedure are described in 
Appendix 3. 

Vehicle and Ship Output . The output or contribution which each 
vehicle can make toward meeting the output mission in which it operates 
in each theater is tabulated in Appendix 4. Vehicle outputs are computed 
to show the number of short tons a vehicle type can deliver from ship 
to shore within the parameters of time and distance specified by the 
tactical plan of each theater. Ship outputs are the number of vehicles 
by type which each ship can embark and operate . 

The problem has been identified and laid out explicitly in a form 
subject to analysis. The planner next turns to the task of developing 
a model. 

Construction of the Model 

The purpose of the central planner is to recommend a force composi- 
tion sufficiently effective to meet stipulated output missions 
(requirements) while minimizing the cost of achieving that pre -determined 
capability. The method of linear programming is useful in examining 
problems of optimal allocation of resources to meet given output levels 
at minimum cost, whether the issue is one of achieving a degree of 
fire protection, as in the case of a community government, or of 
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attaining a certain effectiveness for amphibious operations. A linear 
program cannot, of course, be considered a completely accurate 
representation of the real world. That is, it is at best an approximation 
in mathematical terms of the interrelationships of the components of 
an actual system. The usefulness of linear programming depends (as its 
name implies) on certain critical assumptions of linearity, proportionality 
and nonnegativity. To the extent that a system can be presumed to 
reflect these characteristics, the method is useful, for it permits 
manipulation of the system to be examined in a way which can add to 
understanding of the economic and operational interactions of the various 
components.'*' The problem of determining force levels (selecting a 
system) of amphibious vehicles and ships needed to meet different 
theater output missions can be represented by the variables and 
coefficients of a linear program. A model of the primal and dual of 
this problem formulated as a linear program is constructed and 
interpreted by the central planner as follows : 

Central Primal . 

Let i = l,2,...,m - an index of operational theaters 



For a discussion of the applicability of linear programming to 
real world situations see Robert W. Dorfman, Paul A. Samuelson and 
Robert W. Solow, Linear Programming and Economic Analysis (New York: 
McGraw-Hill Book Company, Inc., 1958), pp 8-9. For a description of 
the assumptions made in applying programming to economic and military 
problems see George B. Dantzig, Linear Programming and Extensions 
(Princeton, New Jersey: Princeton University Press, 1963), pp 32-35. 
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Variables . 

- a vector of amphibious force vehicle levels 
(Table III, Appendix 2). 

- a vector of amphibious force ship levels 
(Table IV, Appendix 2). 

,X^ , . . . ,X - vectors of theater employment levels of 
vehicles arrayed by type according to 
ship class in which embarked and function 
in theater output mission. One element 
of this vector identifies the number of 
vehicles of a particular type operated 
in a certain output mission from a 
particular class of ship. (Table V, Appendix 2). 

Ql > 0 . 2 ’^ i — ^ ^ — lj2,...,m 

Coefficients . 

- a vector of per unit vehicle investment and 
discounted peacetime operating costs (Table VI, 

Appendix 3) . 

C 2 ~ a vector of per unit ship class investment and 
discounted peacetime operating costs (Table VI, 

Appendix 3) . 

P^,? 2 , . . . ,P m - vectors of expected theater vehicle 

attrition costs (Table VI, Appendix 3). 
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. . . , - vectors of output tonnages defined by 

theater helicopter, armored amphibian and 
general amphibious vehicle output missions 
assigned the amphibious force for delivery 
of Marine landing force units ashore. One 
element of this vector is the number of tons 
which must be transported from ship to shore 
by the specified means within the time period 
allowed by the theater tactical plan. 

(Table II, Appendix 1). 

El,^2, * ’ * ’^m ~ matrices of theater per unit vehicle type 
output tonnage capacities. One element of 
this matrix is the number of tons a particular 
vehicle type can transport from ship to shore 
within the time period allowed by the theater 
tactical plan. (Appendix 4, Page 87 ). 

K - a matrix of vehicle distribution to different ship 

classes for purposes of embarkation. One element of 
this matrix identifies the ship location of a particular 
vehicle type and the output mission in which the vehicle 
is operated. (Appendix 2, Page 77). 

F - a matrix of vehicle type per unit embarkation requirements 
by ship class. One element of this matrix is the 
proportion of the total embarkation capacity of a ship 
class for a particular vehicle type occupied by one 
such vehicle. (Appendix 4, Page 90 ). 

I - the identity matrix 
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Primal Objective Function . 

m 

Minimize: C-J Q, + C' Q 0 + Z P! X. 

11 2 2 .,ii 

i=l 

The objective is to minimize the sum of vehicle and ship 
investment and annual peacetime operating costs and the expected 
attrition costs of amphibious operations employing these resources. 

Primal Constraints . The objective of minimizing costs is 
constrained by functions which insure the availability of sufficient 
vehicles and ships to meet theater output mission requirements. 

(1) Output constraints: X^ £ i=l,2,...,m. 

The aggregate output capacity of the helicopters, armored 
amphibian and general amphibious vehicles employed in 
the ith theater is adequate to meet respective output 
missions . 

(2) Vehicle constraints: IQ^ - KX^ £ 0 i=l,2,...,m. 

The number of vehicles by type in the amphibious force 
is at least as great as the number employed by type, 
output mission, and ship class in which embarked in the 
ith theater. 

(3) Ship constraints: IQ 2 - FX^ £ 0 i=l, 2 , . . . ,m. 

The number of ships by class in the amphibious force 

is adequate to embark and operate the vehicles employed 



in the ith theater. 



STRUCTURE OF THE CENTRAL PRIMAL 
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Central Dual. Underlying every primal minimization problem is 



a dual problem of maximization. The variables of the dual linear program 
completely impute per unit values of different outputs (vehicles and 
ships in the instant case) to their per unit costs. In the optimal 
solution, the value of the (maximized) objective function of the dual 
exactly equals the (minimized) cost of the primal objective function."*" 
Dual variables exhibit an economic interpretation which is very useful 
in the present analysis, as will be shown. The variables, objective 
function and constraints of the dual are listed and interpreted as 
follows : 

Variables . Dual variables are related to the constraints 
in order of the primal: 

TTi , TT2 , . . . , n m - vectors of per unit value imputed to each vehicle 
type in each theater for its contribution in 
meeting a theater output mission. One element 
of this vector reflects the reduction in total 
cost of the amphibious force which would result 
from the unit addition of a particular vehicle 
operating in a specified output mission from a 
particular ship class. 

to, , cp 0 , . . . ,cp - vectors of per unit value imputed to each ship 
1 ’ 2 7 ’ m 

type in each theater for its contribution in 
embarking the vehicles employed in a theater. 

One element of this vector reflects the reduction 
in total cost of the amphibious force which would 
result from the unit addition of a particular ship 
class . 



For proof of these properties of a linear program see William J . 
Baumol, Economic Theory and Operations Analysis (Englewood Cliffs, New 
Jersey: Prentice -Hall, Inc., 1965), pp 122-125. 
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0^,02 - vectors of value imputed to each ton of the 
Marine landing force delivered from ship to 
shore by helicopter, armored amphibian and 
general amphibious means to meet theater 
output missions. One element of this vector 
is the per unit value of an added ton of the 
Marine landing force delivered from ship to 
shore . 

rr -^ 5 Tg 5 ^ 0 i— 1 , 2 , . . . , m 

Dual Objective Function . 

Maximize: ™ l! 0 

i=l 1 1 

The objective is to maximize the value of the output mission over 
all theaters. The objective is equivalent to maximizing the total value 
of the amphibious force in delivering the Marine landing force ashore 
in all theaters. 

Dual Constraints . The objective of maximizing the value of 
the force is constrained by functions which require that the sums of the 
per unit values imputed to the different ships classes and vehicle types 
over all theaters do not exceed the per unit costs of these resources; 
and that the value of the service rendered by the force does not exceed 
the cost of its employment. 

m 

(1) Vehicle Value Constraints: Z it. s C, 

i=i 1 - 1 

The sum of theater per unit values imputed to any vehicle 
type does not exceed the per unit vehicle investment and 
peacetime operating cost. 
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m 

(2) Ship Value Constraints: £ cp. ^ 

i=l 1 ~ z 

The sum of theater per unit values imputed to any ship 
class does not exceed the per unit ship investment and 
peacetime operating cost. 

(3) Vehicle Output Value Constraint: 

E' 9. ^ P. + K’tt. + F 1 cp. i=l,2,...,m 

1 l — l l T i ’ ’ ’ 

The value of the output capacity (service rendered) 

of the vehicles in the amphibious force in the ith 

theater does not exceed the cost of their employment 

in that theater. One element of the matrix E! 0. is 

i i 

the product of the vehicle output in tons and the value 
imputed to one ton of the Marine landing force delivered 
ashore. The element thus describes the total value of 
the delivery service rendered (output) by the vehicle 
in the ith theater. The constraint then relates these 
values to the "costs" of potential employment of the 
force where the value expressions K’rn and F'qx can be 
considered opportunity costs which accrue from the non- 
availability of the amphibious force in other theaters 
while it is employed in the ith theater. 

This constraint is re-formulated in the central dual 
to conform with the dual structure: -K’tt. - F'cp. +E!9. £ P.. 
In this form the constraint states that the net value 
(opportunity costs subtracted) of the vehicles must not 
exceed expected attrition costs. 
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Application of the Model 

The central planner applies the linear program model in an analytic 
process which insures that the amphibious force finally selected is 
the minimum cost force operationally adequate for all theaters. The 
analytic procedure employed is a decision process which depends upon 
a discourse wherein resource levels are offered by the planner to theater 
commanders who subsequently return vectors which measure the marginal 
value of unit additions to the vehicle and ship elements of the resource 
vectors. The discourse takes place within a framework of successive 
solutions to the problem of the central dual and a theater dual linear 
program (subproblem of the central dual) to be described presently. 

The Planners Problem . The problem is to find force level vectors 
Q°, Q^, and X°, . ..,X° which minimize total investment, operating 

and expected attrition costs C ' Q, + Cl Q„ + P' X, + P' X 0 + + P’ X 

necessary to meet a certain set of output missions L^, i=l,2,...,m. 

The problem could be solved by the planner, using ordinary linear 
programming techniques based solely on output missions submitted by the 
theater commanders and other known information of vehicle output 
capability, ship embarkation capacity and cost. A more interesting 
and certainly more realistic method would be to permit the commanders 
responsible for the conduct of probable amphibious operations to 
participate in the solution by advising the planner of the operational 
value each places on the vectors Q^, and i = 1,2,..., m 

The Theater Commander’s Subproblem (Theater Primal) . The 
commander’s purpose is to minimize the expected attrition costs of 
probable amphibious operations P^ X^ i=l, 2 , . . . ,m, while making 
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certain that: 

(1) E_^X^ £ - (aggregate output capacity of that portion 

of the amphibious vehicle force employed in the ith 
theater is adequate to meet theater output 
missions) . 

(2) K X. ^ IQ2 - (theater allocation of vehicles to the 

different output missions does not exceed the 
number available) . 

(3) FX^ £ IQj - (ships employed in the ith theater to embark 

and operate the theater amphibious vehicle 
force do not exceed the number available) . 

^1 ’ ^2 * ^i — ® — lj2j...,m 

The Market Mechanism . The similarity between the problem of the 
central planner and the subproblem of the theater commander is evident. 

Both desire to minimize costs. Both must insure that established theater 
output missions for the amphibious force are met. Despite their parallel 
interests and the desirability of a mutual exchange of information, no 
means by which this dialogue might take place has as yet been identified. 
One difficulty is that each requires information which can only be 
provided by the other. Specifically, the vectors and are 

initially unknown to the commanders. The planner is also unaware of 
the relative operational values which the commander might attach to 
these resource vectors. 

A solution to this apparent deadlock is found in the market 
mechanism which is implicit in the formulation of the central and 
theater linear programs. The operational values attributed by the theater 
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commander to the elements of the resource vectors can be viewed as 
"bids” which the commander will offer for the addition of a particular 
vehicle or ship to the amphibious force. The planner recognizes that 
there is no requirement for an actual exchange of dollars. It is only 
necessary that the decision-making process proceed as if the theater 
commander bids were in dollar terms. Clearly, if negotiations are 
conducted in the presence of a market mechanism, the required motivation 
for minimizing costs and marginal analysis will be active. 

To see how the market mechanism operates, consider the logic which 
might be used by the theater commander to generate the operational value 
to his theater of additional vehicles or ships. The ith commander is 
aware that underlying the theater primal is a set of dual variables which 
will reveal precisely the added potential operational value to the ith 
theater which will result from the unit addition of a particular vehicle 
type or ship class to the amphibious force. Suppose that the theater 
commander defines theater dual variables : 

tu — a vector of bids which measure the operational value 
to the ith theater of unit additions of vehicle types 
to the amphibious force i = l,2,...,m. 

cp_^ — a vector of bids which measure the operational value 
to the ith theater of unit additions of ship classes 
to the amphibious force i = l,2,...,m. 

0^ - a vector of values which measure the operational 
value of a one -ton increase in the size of the 
Marine landing force delivered from ship to shore 
in the ith theater. 

rn, cp , 8^ ^ 0 i = 1,2, ...,m. 
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The theater dual is derived from the theater primal linear 
program described earlier and takes the form: 



Maximize : 


"i 


-IQ' cp. + Lie. 

V T 1 11 


i = 1,2, ... ,m 


Subject to: 


-K' TT. -F 
1 


'cp. + ei e. ^ p. 
1 11—1 


i = 1, 2, . . . ,m 



The solutions of the theater dual for the bid vectors tt. and cp. 

1 1 

are, in effect, dollar values which the theater commander can use to 
inform the planner of the operational worth he attributes at the margin 
to the elements of the vectors and C^. The objective function states 
that the commander desires to maximize the operational value to the ith 
theater of the theater output mission (Marine landing force) requirement 
and hence the net value of the amphibious force in the ith theater. The 
objective is viewed as the net contribution which the Marine landing force 
ashore in combat makes to the theater mission. This process is constrained 
by a function which insures that the operational capability of the force 
in the ith theater equals at least the cost of its potential employment 
therein. ^ 

Planner-Commander Communication . The analytic means (bids) 
which permit the theater commanders to participate in the force level 
decision-making process has been formulated. The validity of this 
assertion is seen in the properties at the central dual. The central 
dual is an angular system which will decompose into m theater subprograms 
and one central master program. The Dantzig-Wolf e algorithm is available 
for solving linear programs which are decomposable. The decomposition 

■*"See the description of this constraint in the central dual, page 21. 
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process exhibits properties which can serve the purpose of the central 
planner. Most important, the procedure can be used as an analytic 
device for decentralized decision-making."*' 

The theater dual formed by the ith commander is a sub -problem 
of the central dual. Solution of the theater dual will present vectors 

of bids attributed by the ith commander to the vehicle and ship elements 

/\ /\ 

of any resource vector Q^, prof erred by the planner. 

Inter -Theater Coordination . A means of analytic communication 

between the planner and each commander using an implied market mechanism 

has been established. The commanders are, in effect, consumers of the 

planner^ product (resource vectors and Q^) . As consumers they will 

presumably act independently in the ’’market" supplied by the planner. 

A means of coordination is required because the planner is interested 

in maximizing the aggregate value of the amphibious force. The ith 

theater primal and dual do not accommodate bids of other commanders or 

the planner’s investment and operating cost vectors and C The ith 

commander could be expected to maximize the value of the ith output 

mission independently by attributing bids to the vectors and Q ^ which 

reflect the unique characteristics of the ith theater only. Unfortunately, 

this procedure may not yield an optimal or even feasible solution. 

The problem is that theater bids are linked by the central dual 
m m 

constraints I! tt. £ C, and £ cp. £ C 0 . These constraints are 

. . l—l . , T i — 2 

1=1 1=1 

coordinating devices which require that, in the optimal solution, the sum 



x For properties of decomposable linear programs see George B. 
Dantzig, Op. Cit., pp. 448-453. 



28 



of the theater bids equal the per unit investment and peacetime operating 
costs for each vehicle type and ship class. To see why optimality is 
not possible otherwise, consider some intermediate stage of the process. 

Since theater commanders are not constrained by the cost vectors and 
some vehicles which are very desirable in all theaters would presumably 
reflect an aggregate bid greater than the sum of the per unit investment 
and operating costs. In contrast, vehicle types already provided in 
sufficient number for all theaters (or which are of no use in a theater) 
should evoke zero bids . This is because the commanders would attribute 
no operational value at all to added vehicles of types which are either 
already adequate to meet an output mission, or are not operationally suitable. 

Clearly, more of those vehicles for which the aggregate bid is 
greater than its cost should be provided, and no vehicle receiving a 
zero bid should be procured . An optimal solution results only when 
vehicle and ship operational value bids have been completely imputed in 
the central dual to the cost vectors and 

In the optimal solution of the force level problem, a desirable 
property would obviously be convergence of the values imputed by the 
planner (solution of the central dual) and the bids attributed by the 
separate commanders to the resource vectors and Q^. Fortunately, 
the decomposition algorithm exhibits precisely this property. 

If a vehicle force is appropriately selected, it should be 
possible to induce theater commanders to choose bids which insure that 
the cost constraints of the central dual are not exceeded. 
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Suppose that solutions to the value/bid vectors of the central 

dual are known; tt° cp°, 0 °, i = l,2,„..,m. The solution of these vectors 

insures that the primal force level vectors are solved as well 

Q?, Q~, X° X~,...,X°. The force levels associated with the cost 
l z 1 2 m 

constraints of the dual are the elements of these vectors. Presented 
with these vectors of force levelSj the theater commanders should discover 
that the value of their amphibious output mission (net value of the 
amphibious force to the theater) -IQ| tu - IQ£ cp i + Id is maximized. 

This is the decomposition principle.'*' 



^This exposition is analogous to that used in Edward S. Pearsall, 
DECOMP - a FORTRAN Coded Subroutine for Solving Decomposable Linear 
Programs' ^ Institute for Defense Analyses Internal Note N-433(R), 
Arlington, Virginia: Institute for Defense Analyses). 



CHAPTER II 



THE DECISION PROCESS 

The decentralized decision process formulated by the central 
planner exploits the decomposable properties of the central dual program. 
The terminal solution of the decomposition algorithm is, in fact, 
mathematically optimal. It is the same optimal result which could be 
obtained by solving the central dual as a straightforward linear program."*" 
It is not this aspect of the process which engages the planner's attention, 
however, (though it gives him confidence in the analytic procedure) as 
much as it is the intermediate iterative exchange with the commanders 
which leads to the optimal solution. The interchange takes place in a 
way which is meaningful in terms of economic theory (most important to 
the planner) and operational capabilities (first order business of the 
theater commander) . 

Description of the Decision Process 

It was shown earlier that the planner and the commander each 
require information which can only be obtained from the other. In 
particular, values of the resource vectors and are (initially) 
unknown to the commander. Similarly, the marginal operational values or 
"bids" attributed by commanders to these resource vectors are needed by 
the planner as he seeks a "mix" of vehicles and ships optimal over all 
theaters. Suppose, in order to set the procedure in motion toward its 
assured optimal result, the planner transmits provisional resource vectors 



1 



Dantzig, 



Op. Cit . , 



p. 449. 
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Qi> % to the commanders. (The initial provisional vectors might 
reasonably be solutions to the central primal program for the tactical 
concept which is the present basis for amphibious force level objectives). 
In return, the commanders are requested to relay bids which are 
correlated with the resource vectors, each bid to express the potential 
operational value measured at the margin, element by element, of an 
added vehicle or ship to the ith theater. ^ 

The planner can reasonably expect something less than complete 
satisfaction on the part of the commanders with the vehicle and ship levels 

/A /A 

postulated by the initial provisional vectors and Q^. Suppose that 
this is indeed the case. Bid levels are very high for some vehicles 
and ships -- commanders are willing to bid handsomely for additional 
units of these resources. For other ship and vehicle types bids are 
low or zero — either nearly enough are available to completely satisfy 
theater output missions or the particular resource is of no use at all. 
Further, bid reactions differ between theaters. One vehicle type may 
receive a zero bid from one commander and a very high bid from another. 

The vehicle is of no use in the first theater but is very effective in 
the other. (The LARC-60 can contribute nothing to the output mission 
of NOREUR, for example, because it cannot meet the minimum ship to 
shore time/distance requirement, but is of some potential operational 
value in other theaters ; the planner can anticipate a zero bid from 
NOREUR for this vehicle from the outset) . 



^"As will be shown, the actual manner in which the theater commander 
plans to employ the amphibious force is of no concern to the planner. 

The only information required by the planner is the marginal value to 
the commander (bid) of unit additions of ships and vehicles to the 
amphibious force. 
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A last difficulty is that (1) the aggregate bid for additional 
ships or vehicles of some types exceeds the per unit acquisition and 
operating cost to the government of the vehicle or ship, and (2) the 
aggregate bid for the remainder is less than the per unit cost (only 
under the most fortunate circumstances could the planner expect aggregate 
bid-cost equality) . 

The economic significance of these complications is not lost 
on the planner. Another try is in order. The planner now attempts to 

improve the operational desirability of his product by offering new 

r -\ 

provisional resource vectors Q^, which reflect higher levels in the 
amphibious force of the ships and vehicles whose aggregate bids exceed 
cost and less of those types which fall short. Again the theater 
commanders respond. Hopefully, the aggregate bid -cost discrepancy will 
be reduced. And this is how it turns out. As commanders see the 
increased supply of desirable vehicles and ships their bids for these 
elements will moderate. These adjustments make intuitive economic 
sense. The ith commander will bid less at the margin for any vehicle 
as the aggregate output capacity of that type approaches the ith theater 
output mission. 

The central planner now has two sets of bids, the second set an 
improvement (from his bid -cost viewpoint) over the first. 

The planner at this intermediate stage would presumably continue 
to repeat the process until aggregate bid -cost equality is achieved. 
Unfortunately, this happy result may not occur. The implied market 
mechanism of the linear program may ultimately fail and the aggregate bids 

either will not converge on the planner’s cost vectors or will 
converge for the wrong reasons. The difficulty lies in the fact 

that no matter how the planner contorts the provisional resource 
^ A 

vectofe Q^, Q 2 for some desirable vehicle and ship types, some commanders 
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may persist in inflated bidding. This is because, in the market mechanism 
employed by the planner, each commander will act to influence the 
composition of the force in his own interests. 

To see the effect of an inflated bid on succeeding resource 
vectors offered by the planner, suppose that the ith commander considers 
the SK-10 highly desirable and offers an (artificially) enormous jth 
bid for this vehicle. The bid may have the following result: 

m 

£ ^SK-IO > C SK-10 ( value th e SK-10 exceeds its cost). When the 
i=l 

planner solves the central dual using this bid vector, the SK-10 element 
of the next vector 'c^ will reflect increased numbers of the SK-10, a 
result clearly beneficial to the ith commander but not necessarily to 
other commanders. 

This type of (underhanded) activity by the ith commander is 
obviously not in the best interests of other theaters. If not constrained, 
the solution will produce an optimal force for the ith commander which 
may be of limited value elsewhere. Coercion is implied and the planner 
resorts to setting targets for the cost minimizing/force value maximizing 
processes of the theaters. In subsequent iterations, provisional 
resource vectors will be accompanied by value targets which have the 
effect of forcing commanders to use resource vectors in a manner which 
suits the planner’s purpose of aggregate optimality for the amphibious 
force. As will be explained, the analytic procedure of the decision 
process is formulated in such a way that the value of the 
commander's bid is subtracted from the value of the amphibious force 
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(to the theater) . If the net value of the amphibious force to the 
ith theater (bid values having been subtracted) falls short of the 
value target, the bid is not accepted by the planner. In this fashion, 
the value target prevents inflated bidding and forces correct use of 
the planner’s resource vectors. 

The planner now uses the two bids held and later bids to 
generate succeeding provisional resource vectors and value 

targets by forming weighted averages which are designed to improve the 
(planner's) solution at each iteration. 

The coercive process continues over a finite set of iterations until 
optimal resource vectors Q°, Qg are found. These optimal levels are 
achieved when every commander exactly meets his target value. It is 
entirely possible, even probable, that the amphibious force is not 
optimal for each theater, but it is optimal from the planner’s standpoint. 
It is the minimum cost combination of vehicles and ships which can 
accomplish the output mission in all theaters. 

Analytic Framework of the Decision Process 

The interchange of resource level -bid -target information just 
described takes place within the analytic framework of the linear 
program model developed in Chapter I with certain modifications which 
will now be described. 

A linear programming problem called the central master program 
is formed based on the decomposition algorithm which will yield an 
optimal weighted average of proposed theater amphibious force value 
vectors 9 subject to the constraint that the associated vehicle and 
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and ship bid vectors do not exceed the central dual cost vectors 
and C 2 . The central master primal program has three components:'*' 

(1) A weighted objective function derived from the 
objective function of the original central dual 
and similarly interpreted. 



(2) Weighted bid -cost constraints of the central dual. 

(3) Constraints on the (unknown) weights, one set 
for each theater. 



The central master 


primal 


problem is : 


m 


n i 




Maximize : £ 


Z 


L! 9. . [i. . 


i- 


=1 j=l 


i ID ID 



m nj_ 

Subject to: E I rr. . p, • • 52 C. 

1=1 3=1 ^ - 1 



m n-j_ 

T. I 
i=l j=l 



co. 



ID ID 



£ C 2 



n 



i 



£ 



D=1 




= 1,2, ... ,m 



P 



ij 



> 0 for all i and j 



^For a thorough description of the decomposition procedure applied 
to a business firm see William J. Baumol and Tibor Fabian, "Decomposition, 
Pricing, for Decentralization and External Economics", Journal of 
Management Science , September 1964, Vol. I, No. 1, p. 1~. 

o 

This formulation is similar to that used by Edward S. Pearsall, 

Op. Cit . , p. 7. 



3 

The identity matrix serves only to dimension the resource and 
bid vectors in the linear program and has been dropped from the 
formulation in this chapter for the purpose of reducing notational clutter. 
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Where - number of proposals of the ith theater 

Pfj - the weights associated with the theater bid 
and value vectors. 

rn . , 0^ - jth proposed vehicle and ship bid vectors 

for the ith theater 

0^ - jth proposed output mission (amphibious force) 

value vector for the ith theater 



i- 1,2,.. .,m 
j- 1,2,.. .,n ± 



and 



ij 




0 . . > 0 

il - 



The weights ^ij are seen to be the only variables. This is because 

the tt. . , cp. . and 0. . vectors are known values. They are, in fact, 

ID ID ID 

current and all previous bids submitted by the theater commanders. 

At any intermediate stage of the process then, the only true unknowns 
are the weights. The object of the central master program is the 
determination of a set of feasible weights (ju ^ correlated with the 
latest and earlier bids offered up by the theater commanders. The 
calculation of the next set of weights will yield a higher valued 
(lower cost) amphibious force. 

The central master program formed by the planner does not 
include the vehicle output value constraint E! 0. ^ P.+ K'tt. + F'cp. 
of the original central dual. That is, all information concerning 
vehicle performance in a particular theater is ignored by the 
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planner. The planner evidently intends to leave operational matters 
in the hands of the operational commanders. And this is indeed the 
case. The planner has taken advantage of the property of the 
decomposable linear program which permits the commander to employ the 
amphibious force in any manner most effective in his theater without 

2 

recourse to the planner concerning these purely operational matters. 

Such generous behavior by the planner is possible because the same 
constraint appears in the theater dual derived in Chapter I ( p. 26 ). 

The way in which this constraint is accommodated, however, is left 
to the commander as will be explained in the next section. 

The Decomposition Procedure in the Decision Process 

During intermediate stages of the planner -commander interchange 
the values of the weights are disregarded. The purpose of solving 
the central master program is instead the generation of new provisional 

^ /N 

resource vectors and C^. 

Solution of the dual of the central master yields the resource vector 
information needed for the next iteration of bids. The central master 
dual is formed : 



^This statement is not completely accurate in that planner- 
commander coordination external to the analytic process is necessary 
in the determination of expected attrition costs. Probability and 
attrition rate inputs to these costs must be agreed upon and fixed. 
Otherwise, commanders (very close to the threat) could escalate these 
values unreasonably and thereby inflate requirements (see Appendix 3 
for derivation of expected attrition costs) . 

2 

See Baumol and Fabian, Op . Cit . , p. 8. 
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a a m 

Minimize: C' Q, + C* Q 9 + £ 

i=l 



A 



Subject to: tt^_. + cp|_. Q2 + ^ £ (L'6^. ) 1 f or all i and j 



'ID 



ID' 



A 

where Q. 



$ 



a vector of provisional vehicle levels 



2 - a vector of provisional ship levels 

t 2 »< 



, i|t - a planning target which measures the 



marginal increase in aggregate value 
of the amphibious force over all theaters 
resulting from a unit increase in net 
value of the force to the ith theater. 

The role of the planning target \|r^ is a coercive one and its 
interpretation will perhaps be better understood after a review of the 
bid -generating activity of the theater commander. Recall that the ith 
commander formulated his theater primal subproblem: 



^It was pointed out earlier that probability and attrition values 
used in computing expected attrition costs P. must be coordinated out- 
side the analytic process. Theater commanders, however, are not 
likely to view the probability of amphibious operations with quite 
the same detachment as the planner. An alternative procedure could be 
adopted which would partially resolve this difficulty in a way which 
may be useful to the planner in deciding on relative priorities 
between theaters. The coordination problem can, in fact, be finessed 
completely by permitting commanders to participate in the bidding 
procedure as if the prospect of an operation in each theater were 
certain, i.e. compute expected attrition costs using unit values of 
probability. The planner can retain judgment at his (national) level 
as to the relative probability of operations (and hence priorities) 
among the various theaters. To see why this is so, consider the ith 
theater subproblem after the jth bid: 

-K’tt -F’cp + L! 5. .= P! X. 
ij ID 1 ID 1 1 

The duality theorem states that the (maximized) net value of the 
amphibious force in the ith theater exactly equals its (minimized) 
expected attrition cost. But expected attrition cost P. is a linear 
function of the probability of an amphibious operation in the ith theater 
(see Appendix 3). Since K, F and L. are constants and P.X. is also a 
linear function of probability, the 1 planner can legitimately scale the 
theater bids by any values he may choose, to reflect the relative priority 
to be given the requirements of the different theaters. 
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Minimize: P. X. 

1 1 




Theater Dual Variable 



Subject to: K X^ £ 





G 



i 



Solution of this linear program using any provisional resource 

vectors Q, , CL will produce the theater bid vectors tt. <p. 0. . for 

12 13 ’ T ij ’ 13 



the next bid submission to the central planner (as explained in 
Chapter I, page 26). 

The planning target ty. is associated with the weight constraint 
n i 1 

E a. . = 1 of the central master program. This constraint serves to 
j=l 

require that the variables of the primal program are true averages of 
the ith theater bids (E tt. p,., j = l,...,n., for example). ty. must 
be interpreted as the marginal value to the planner of a 100% increase 
(doubling the weighted average of the theater bid) in the net value of the 
amphibious force operating in the ith theater. Thus it is the marginal 
increase in aggregate value of the amphibious force to the planner 
which results from a shift of the output potential of the force in the 
interests of the ith theater (include ' more of the ships and vehicles for 
which the ith commander is bidding) . The target i|i is used by the planner 
to insure that com marder s "play the game", i.e. generate legitimate bids 
using the provisional vectors Q^, C^. 
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To see how the target operates consider again the dual of the ith 



theater primal: 



Maximize : 





Subject to:"*" E'0^ £ P + K' 




The theater commander solves the dual to obtain the next bid but before 
he sends the vectors forward he must pe f orm a test using the value target 



effect, the net value of his objective function (net value of the amphibious 
force in his theater) for the previous iteration of bids. This is so 
because i|n is the value to the planner of a 100% increase in net value 



bidding, the commander must at least achieve the previous net value of his 

maximized dual objective function. This comparison forces the commander to 

choose bid values (avoid inflated bids) such that the total value of the 

amphibious force in his theater exceeds the total amount he is willing 

to bid for his potential use of the amphibious force by at least the target 

value (which he attained in the previous iteration) . If he attempts to 

cheat by inflating bids artificially to influence the force composition in 

his favor, the (negative) effect of such a bid will cause him to fall short 

2 

of the target and his bid will not be accepted by the planner. After the 
comparison is successfully made, the commander forwards the new bid 
vectors to the planner. 

1 The theater dual includes the "missing" constraint of the original 
central dual, which was excluded from the central master program. 

2 

Similarly, if the commander submits artificially reduced bids, he 
foregoes his opportunity to influence the composition of the force (relative to 
other commander^ There is a presumption of honesty in the entire bidding 
process . 



ijn . Now the target ^ is significant to the commander because it is, in 
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The Optimal Solution 

The planner-commander dialogue is not an endless interchange. 

After a finite number of iterations, the process terminates in an 
optimal solution. The target vector \|f is used by the planner to 
identify the point at which this solution occurs. At some stage of the 
process, the planner will have a set of proposed bid and value vectors 
which do not violate theater cost constraints and which exceed or at 
least meet the previous target i|n. (If this is not the case in any 
theater, the planner recommends retirement for the commander). Suppose 
that after j bid proposals, m - 1 commanders have just met their targets 



m-1 
2 - 

i=l 



Q' 

1 



rr. 






- ^2 



T. 



ID 



+ 



L! 

l 



/\ 

9. . = i|c 

ID T i 



and that the ith commander has exceeded his target 

- Q* tt. - Q» m . + L 1 0 . > . 

1 D 2 ^ D i 

The amount by which the ith commander has exceeded his target 
has been shown to be a measure of the marginal increase in the 
aggregate value of the amphibious force which the ith commanders jth 
bid proposal offers the planner. The planner will gain by revising 
the composition of the force according to the pattern recommended by 
the ith commander by incorporating his jth proposal and recomputing 
the central master program} 

Iterations are continued until all targets are exactly met. 

At this point- optimality criteria are satisfied: 



See Baumol and Fabian, Op. Cit., p. 14. 
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(1) All theaters have just met their value targets - 

- Q-I 'tt. . - Qi cp- . + L! 9. . = for all i and j; and 

1 13 4 t ij 1 13 1 J ’ 

(2) Aggregate bid -cost equality is achieved - 

m m 

E tt. = C, and E cp. = C„ 

• , 1 1 • n 1 2 

1=1 1=1 

The central master is then solved for the optimal weights 
|i?j j = l,2,...,n^ which simultaneously yield optimal resource 
vectors Q° and (via the dual of the central master) l 

No adjustment in composition will increase the aggregate value 
of the amphibious force (reduce its cost) and the value of the force 
is maximized (expected attrition cost minimized). The force composition 
Q°, to be recommended for acquisition has been identified and the 
decision process is complete. 



^Solution of the theater primal programs, using the resource 
vectors ,(£ will yield optimal theater vehicle employment vectors 
X'. , i=l,2, ...,m as well. It is emphasized, however, that this is a 
mathematical result only. The vehicle and ship levels reflected in 
the optimal solution are imposed on the commanders . They must plan 
for future operations based on the "mix" selected by the planner 
(until the next review of the amphibious force structure). 



CHAPTER III 



SOLUTION 

The central planner is now prepared to summarize the results of the 
cooperative decision process in the form of amphibious force level 
objectives to be recommended. The decomposable linear program has 
been solved using known investment and operating cost information and 
successive bids generated by theater commanders. The commanders in 
the process have taken account of the operational effectiveness of the 
amphibious force to be recommended and found it to be adequate. "*" 

Results 

Tabulated below are the amphibious force objectives yielded as 
optimal solutions for the vectors and C^. 



^"The decomposable linear program model was programmed and run 
on a CDC 1604 computer using the DECOMP subroutine previously cited 
and the data in Appendixes 1-4. 
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TABLE X 

RECOMMENDED AMPHIBIOUS FORCE 



Vehicle/ 

Ship^y 


Output 

Mission 


Central Master 1 
Solution (Q°, Q°) 


Theater Subproblem Solution 
(Employments Levels) 










SEAS I A 


MIDEAST NOREUR 


n 

H 

CO 


CH53 


Hcptr 


340 




340 


132 


241 


166 


CH46 


TT 


0 




0 


0 


0 


0 


LVTP 


Armored 
















Amphib. 


0 




0 


0 


0 


N/A 


LVTX 


TT 


600 




300 


600 


600 


N/A 


SK-10 


Gen. Amphib. 


124 




27 


76 


124 


32 


LCA 


TT TT 


0 




0 


0 


0 


0 


L ARC -60 


TT TT 


0 




0 


0 


0 


0 


LCU 


TT TT 


0 




0 


0 


0 


0 


LCM-8 


TT TT 


0 




0 


0 


0 


0 


LPH (7) 




14 




14 


6 


10 


7 


LPD (16) 




16 




14 


5 


16 


12 


LSD (5) 




24 




2 


24 


24 


2 


LST (18) 




18 




0 


0 


18 


0 


Inspection 


of this table 


provides an insight 


into the 


cost 







minimizing/value maximizing process of the linear program. The results 
are intuitively satisfying from both the planner's (cost) and the 
commander's (operational) viewpoint. For example: 



"*Torce to be recommended, 
o 

Figures in parentheses adjacent to ship classes are the levels 
available before 1970 treated as sunk costs in the analysis. 

q 

Armored amphibians are not required in the ship-to-shore assault 
role in Cl. 
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1. All theater output missions can be accomplished by the 
force selected. 

2. No overall dominance is exhibited in the theater 
employment levels. NOREUR dominates MIDEAST and Cl, 
but not SEASIA. MIDEAST and SEASIA dominate only Cl. 

3. The LSD is the most attractive ship because it is an 
efficient carrier of the SK-10, the vehicle selected 
to perform the entire "general amphibious" output 
mission. Since add-on LSD's were needed for NOREUR, 
it is cheaper to use some of these added ships in 
MIDEAST to embark SK-10 ' s and LVTX's than some of the 
LPD's and all of the LST's already in the force by 1970. 

4. No additional LPD’s or LST's are included in the solution 
and LST's are used only after all LPD's are employed in 
NOREUR. The linear program has used all available ship 
assets before "buying" additional ships (LSD’s and LPH's). 

5. Although the SK-10 is relatively expensive (exceeded only 
by the LCU which has been penalized for its non -amphibious 
characteristics), its superior performance dominates the 
general amphibious output mission. 

Vehicle/Ship Employment 

The way in which the vehicle force is embarked in the ships in 
different theaters is provided by the solutions of the theater 
subproblerrs f or the employment vectors i = 1,...,4. 



TABLE XI 
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VEHICLE/SHIP EMPLOYMENT 1 



Ship 


Comp ' tble 
Vehicle 


Output 

Mission 


SEASIA 
Veh Ship 


MIDEAST 
Veh Ship 


NOREUR 
Veh Ship 


Veh 


Cl 

Ship 


LPH 


CH53 


Hcptr 


323 


14 


126 


6 


229 


10 


156 


7 




CH53 


(0) 


17 




6 




12 




10 




LPD 


LVTX 


Armored 

Amphib. 


300 




0 




6 




0 






SK-10 


Gen. Amphib. 


20 


14 


10 


5 


31 


16 


24 


12 




SK-10 


(0) 


0 




0 




0 




0 




LSD 


LVTX 


Armored 
Amphib . 


0 




600 




0 




0 






SK-10 


Gen. Amphib. 


0 


2 


43 


24 


55 


24 


0 


2 




SK-10 


(0) 


7 




23 




38 




8 




LST 


LVTX 


Armored 

Amphib. 


0 


0 


0 


0 


594 


18 


0 


0 



1 (0) indicates that the vehicle performs also in the outsize 
output mission sub-category (See Table II, Appendix 1). 
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The Optimality Check ^ 

To see how all this comes about and to show that the decentralized 

decision process has, in fact, produced an optimal solution, recall the 

optimality criteria that: (1) theater commanders just meet operational 

value planning targets and (2) the aggregate bid (operational value) 

2 

equals per unit investment and operating costs. 



TABLE XII 

FORCE VALUE -PLANNING TARGET EQUALITY 





Theater Net 


Central Master 


Theater 


Force Value 


Planning Target 


SEAS I A 


37.1913 


37.191 


MIDEAST 


17.2466 


17.247 


NOREUR 


25.1052 


25.105 


Cl 


13.6801 


13.680 


Table XII 


shows that commanders have exactly met the planning target 


generated by the solution of the 


dual of the central master program 


after the last 


round of bidding. 


This result assures the planner that 



no change in the composition of the force will improve its aggregate 
value (reduce its cost), and hence no repetition of the bidding process 
is required and an optimal solution has been determined. 



It is emphasized that the entire linear program problem was 
solved in an iterative process by one computer. The computer used 
14 successive solutions of the central master program and the theater 
subproblems to yield the optimal result. This is a property of the 
decomposition algorithm. The theater subproblem, however, can be 
extracted from the computer program, and the central master will accept 
bid information computed externally, subsequently providing the required 
resource vectors and targets for the next iteration. That is, the 
theater subproblem can be solved in the theater. 

2 

Chapter II, page 42. 
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TABLE XIII 

VEHICLE/SHIP AGGREGATE BID -COST EQUALITY 1 







BIDS 






4 






2 


Vehicle/Ship 


SEASIA 


MIDEAST 


NOREUR 


Cl 


o o 

L TT. , CD. 

i=l 11 


<; 


C C 
^l’ u 2 


Q° Q° 

\L’^2 


CH53 


4.2 


0 


0 


0 


4.2 


= 


4.2 


340 


CH46 


2.80 


0 


0 


0 


2.80 


< 


2.835 


0 


LVTP 


.0388 


.3357 


.0017 


0 


.3762 


< 


.378 


0 


LVTX 


0 


.2446 


.0288 


0 


.2734 




.273 


600 


SK-10 


0 


0 


6.030 


0 


6.03 


= 


6.03 


124 


LCA 


0 


0 


.650 


0 


.650 


< 


.652 


0 


LARC-60 


.725 


0 


0 


.0047 


.7297 


< 


.733 


0 


LCU 


1.467 


0 


5.790 


.0266 


7.2836 


< 


7.285 


0 


LCM-8 


0 


.0413 


1.857 


.0063 


1.9046 


< 


1.905 


0 


LPH 


79.31 


0 


0 


0 


79.31 


= 


79.31 


7 


LPD 


0 


.0020 


34.15 


0 


34.1520 


< 


79.82 


0 


LSD 


0 


.0068 


66.45 


.0073 


66.464 




66.45 


19 


LST 


0 


.0068 


16.62 


0 


16.6268 


< 


46.77 


0 


These results 


reflect 


additional 


properties 


desired by the 


planner in 




the optimal solution. 


The sum of 


the bids 


for six vehicle 


types and 




two ship classes are less than related per 


unit investment 


and 


operating 



The solution, which does not "buy" LPD's or LST's,is partially 
misleading from an operational standpoint. This is because these ships 
function in other missions not considered by the analysis. The LST, for 
example, is required for its beaching capabilities to land large numbers 
of tracked and wheeled vehicles of the landing force quickly. The LPD 
is a major troop transport and also operates helicopters. An alternative 
procedure could be to include the LST as a competitor in the "general 
amphibious" output mission (although these ships are not normally 
employed in the very early stages of the assault) . 

2 

Less ships whose costs are treated as sunk. 



i 
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costs and no additions of these vehicles and ships were recommended in 
the optimal solution . Similarly, all vehicles and ships reflecting 
aggregate bids equal to cost were recommended in sufficient quantity. 

Two interesting points can be made from the table: 

1. SEASIA (the largest helicopter user) is bidding at the 
margin the entire cost of the LPH and the CH53; all other 
theaters having long been satisfied as is seen in Table X. 

2. NOREUR (the heaviest user of general amphibious vehicles) 
is bidding the entire cost of the SK-10 and LSD while still 
offering (low) bids for LPD's and LST's and some general 
amphibious vehicles. Clearly, the LSD/SK-10 combination 

is preferred. 

Solution by Individual Theater 

In order to investigate the effect of optimizing the amphibious 
force for one theater (plan) only, the model was solved for each theater 
individually (3 theaters deleted). Table XIV below compares the results 
of individual theater optimization with the combined optimal solution 



of Table X. 
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TABLE XIV 

COMPARISON OF INDIVIDUAL AND COMBINED SOLUTIONS 
(Individual/Combined) 



Vehicle/ 



Ship 


SEASIA 


MIDEAST 


NOREUR 




Cl 


CH53 


340/340 


132/132 


241/241 




166/166 


CH46 


0/0 


0/0 


0/0 




0/0 


LVTP 


139/0 


0/0 


0/0 




N/A 


LVTX 


105/300 


600/600 


600/600 




N/A 


SK-10 


0/27 


76/76 


124/124 




0/32 


LCA 


0/0 


0/0 


0/0 




0/0 


LARC-60 


98/0 


0/0 


0/0 




89/0 


LCU 


0/0 


0/0 


0/0 




0/0 


LCM-8 


0/0 


0/0 


0/0 




0/0 


LPH 


14/14 


6/6 


10/10 




7/7 


LPD 


16/] 4 


16/5 


16/16 




16/12 


LSD 


5/2 


2/24 


24/24 




3/2 


LST 


18/0 


18/0 


18/18 




0/0 


Examination 


of the table shows 


that, except 


for NOREUR, 


the 


forces are 


different between the individual and combined cases. 


The 


table provides 


some useful 


information : 










1. In 


the individual case the theaters with the 


lesser general 



amphibious output missions used vehicles of lesser performance 
capability. SEASIA and Cl used the LARC-60, the least 
productive but also the vehicle with the highest output/cost 
ratio. (This result is easily justified when it is recalled 
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that sufficient time (4 hours) is available in the SEASIA 
and Cl tactical plans for this vehicle to accomplish the 
general amphibious mission in these theaters) . In the 
combined case, the need for SK-10's in MIDEAST and NOREUR 
forced use of this vehicle in SEASIA and Cl in lieu of the 
LARC-60. 

2. The inter-theater effects of the combined solution are quite 
apparent with respect to ships also. When theater plans 
are solved individually, available LPD's and LST’s are used 
completely and no add-on LSD’s are employed in SEASIA, 

MIDEAST or Cl. (The NOREUR requirement exceeds this 
capacity and "buys" LSD's as expected). In the combined 
solution, however, it is less costly to use add-on LSD's 
in MIDEAST to substitute for some LPD's and all LST's. 

Sensitivity Check 

The most sensitive aspect of the costing procedure is the influence 
of the values asserted as the probability of the various theater 
contingencies arising. Expected attrition costs P^ i = 1,...,4 are 
linear functions of probability (see Appendix 3). In order to test 
the effects of changes in these values (and, incidentally, to test for 
possible complete dominance of the solution by the NOREUR tactical plan) , 
the problem was solved in 5 increments which bracketed the probability 
assigned NOREUR in the basic combined solution (.05) as follows: 



.02 .04 _> .06 .08 -> .10 
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These changes in probability of operation in NOREUR produced no change 
in the overall force structure. The effect was simply to raise total 
costs by an increment of $16.7 million dollars. Acquisition costs 
of investment and operation clearly dominate the solution in this 
probability range. 

Force Level Implications of Results 

The foregoing results suggest that optimizing the amphibious force 
for one tactical plan (one set of parameters) will not yield a force 
which is optimal over a range of possible contingencies. Table XIV 
shows, in fact, that radically different forces are required to meet 
theater contingencies taken individually (one amphibious force per 
theater) or collectively (one amphibious force for all theaters) . 






CHAPTER IV 



CONCLUSIONS 

Contrast of Model Interpretations and Interactions 

The present application of the decomposition process to 
decentralized decision-making depends upon an interpretation very 
different from that commonly given in the literature to decomposable 
linear program structures. The interaction between the problem of the 
planner and the subproblem of the commander takes place in a way 
precisely opposite that of the usual firm-subdivision dialogue. The 
usefulness of the decomposition process is customarily demonstrated in 
a setting in which the firm desires to allocate firm-wide resources to 
subdivisions in a manner which will insure that subdivision activities 
are operated at levels which achieve some pre -determined goal of the 
firm at minimum cost.^ In contrast, the decomposable model suggested 
in this paper is directed toward attainment of the goals of subordinate 
elements at minimum cost. The motivation attributed to the central 
authority in this context is one of developing an optimal resource 
structure which will, when required, provide an operational capability 
to any subordinate element adequate to accomplish the element mission. 

The iterative process emphasizes value at the point of use. 

It does this by permitting the resource consumer (commander) to 
influence the product of the resource supplier (planner) . The 



1 



See Baumol and Fabian, Op. Cit . , 



and Dantzig, Op . Cit. 
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planner -commander relationship is seen to be the reverse of the 
ordinary practice in which the firm (ultimately) dictates the product 
of the firm's subdivisions. In the present case, resource levels 
are proferred to the commanders who then determine the relative 
effectiveness of the different resource elements (to the commander) 
and respond with bids which measure marginal operational value. The 
aggregate commander bid reaction thus (in the optimal solution) 
dictates product levels to be adopted by the planner via the implied 
market mechanism of the linear program. The influence of the planner 
is used in coordinating the bidding process to insure that the 
aggregate bid yields a minimum cost force which is optimal from a 
comprehensive viewpoint, -i.e. it is the minimum cost force which can 
perform the mission in all theaters. The result is entirely plausible 
from an economic viewpoint. At the optimal solution, bids for the 
amphibious force accepted by the planner (aggregate operational value 
of the force) exactly equal its per unit cost (an outcome analogous 
to the interaction of supply and demand forces in a market impelled 
toward equilibrium). 

Usefulness of Present Procedures 

The present procedure for determining amphibious force levels 
assumes that one general tactical plan is adequate for the development 
of future force objectives. The solution suggests that this procedure 
is questionable at best. Each of the four theaters included in the 
analysis required a different mix (individually or collectively) . 
Further, no force developed for one theater could accomplish the 
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output mission of each of the others within the parameters established 
by the theater commanders. The one-plan approach to determination 
of ship and vehicle requirements does not appear to be a sound basis 
for future programming of amphibious force levels. 

General Applicability of the Decentralized Decision Process 

The analytic elements of a force level problem set out in this 
paper are the same inputs which are used in many of the programming 
procedures of the Department of Defense. Decisions are, in fact, made 
within the Department based on an information flow which is similar 
to the planner-commander dialogue postulated. The Secretary of Defense 
and the Service and joint components of the Department generate and 
evaluate force level proposals at least annually. The process requires 
an enormous negotiating effort -- some of it analytical, but much of 
it verbal and subject to interpretation. 

The decision process suggested can substitute an analytic 

technique, rigorously supported by mathematical and economic theory, 
for at least some portion of the procedure which relies on semantics 
and subjective judgment (experience). The planner -commander dialogue 
of the decomposition process provides for explicit expression of 
operational value and cost criteria in terms which are not open to 
interpretation in the sense that there is no doubt about what is 
meant (by a zero bid, for example) or how much. 

Improvement and Expansion of the Model 

The simple model developed clearly could not function as an 
instrument for decision-making in its present form. It should (and 
can) be improved by adjustment to accommodate other characteristics 
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of amphibious resources and operations which bear on the overall 
effectiveness of the amphibious force. The most critical deficiency 
in the model is that it does not account for the embarkation require- 
ments of the Marine landing force in an explicit fashion. Ships are 
generated only to accommodate the ship -to -shore vehicle force. It 
turns out that these ships are probably adequate to embark the initial 
assault elements of the landing force with substantial residual 
capacity remaining, but this result is by default. The model should 
be improved to accommodate vehicle force/landing force embarkation 
inter-action precisely. 

The model can easily be extended to include such additional 
performance considerations as vehicle cross-country mobility, 
endurance, service life, and so forth. 

Additional Uses of the Model 

It its present form, the decomposable model exhibits other 
properties useful to the central defense planner which permit analysis 
of the effect of change in elements other than the variables of the 
program. The coefficients are subject to parametric variation, for 
example. This feature of the model permits the planner (or commander) 
to explore the impact on the force structure of changes in attrition, 
investment and operating costs, vehicle output capacities and so on. 
Another revealing aspect of a parametric analysis would be the 
examination of the effect of changes in output missions (requirements). 
It is these output requirements which dictate total costs. If 
requirements were not approved (as assumed) the planner could present 
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efficient alternative force structures and costs derived from such 
an examination (leaving to the policy-maker the decision as to the 
optimal force structure to be adopted) . 

The model can be adjusted to reflect shifts in the strategic environment 
and related priorities. This is accomplished by changing the relative 
probabilities of conducting operations among theater (scaling commander's 
bids) . As the probability of an operation in any theater increases 
(other remaining fixed) so does the relative influence of the theater on 
the composition of the force, and hence its priority is in effect increased. 

Summary 

The decomposable model constructed in this paper is believed 
applicable in general to solution of force level problems which include 
basic ingredients of (1) operational capability to meet (2) a range 
of requirements at (3) minimum cost. It is a device for cooperative 
decision-making which can assist in insuring that the (minimum cost) 
force structure decided upon is completely feasible from an operational 
point of view because it places in the hands of the responsible user an 
analytic means for making his views known with certainty to the decision-maker. 
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THEATER CHARACTERISTICS AND TACTICAL PLANS 

In order to determine the composition of a force of amphibious 
vehicles and ships suitable for use over probable contingencies, the 
military planner must consider the effects on amphibious warfare of: 

(1) differences in the operational environment between geographical 
regions, and (2) probable opposition in each region. Most of the 
probable requirements for large-scale amphibious operations can be 
placed in one of the three types of contingencies according to the 
dominant terrain of the area: jungle, desert, and cultivated/ 

industrial. 

For purposes of visualizing and subsequently evaluating the 
relative influence of different regional environments on the desired 
amphibious force, four operational theater contingencies which require 
U.S. preparedness for amphibious assault operations are postulated: 

(1) Southeast Asian theater (jungle) 

(2) Middle Eastern theater (desert) 

(3) Northern European theater (cultivated/industrial) 

(4) Counterinsurgency"*" 

Each of the theaters exhibits certain operational characteristics which 
influence both the type of Marine force to be landed, and the way in 
which it is desired to land that force. Primary factors which affect 
tactical planning for each area are: 

"*"The fourth contingency for operations in an insurgency environment 
is geographically unrestricted. 
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The sea approaches and beach configuration 
in the objective area. 

(2) The terrain in which the Marine landing force 
will operate. 

(3) The amount and quality of probable enemy opposition. 

In the discussion which follows, it is assumed that the amphibious 
assault is delivered from a Naval amphibious task force composed of 
Naval amphibious ships and vehicles and a Marine landing force of 
combined arms, air and ground. It is further assumed that the landings 
are opposed and occur in circumstances of active combat. 

Southeast Asian Theater (SEASIfl) 

Consider first the amphibious environment of the SEASIfl theater. 
Open sea approaches to probable objective areas in this region of the 
world are relatively unrestricted and ample sea maneuver room is 
available. In addition, opposition to the seaward activities of the 
amphibious assault is not expected, since no significant opposing 
Naval force exists in this area. Many beaches suitable for landing 
amphibious vehicles are available, although major difficulty is 
presented by the limited water depth of the close-in approaches to 
the land. Gradually shoaling waters surrounding the beaches have the 
effect of forcing the amphibious ships to launch assault vehicles 
from distances well out to sea, often 10 miles or more. The terrain 
in which the landing force must operate is largely thick jungle, with 
very few roads, and is impassable to heavy military vehicles. Clearings 
resulting from crop cultivation are frequent in the jungle canopy, 
however. The characteristic lack of ground mobility in this theater 
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and the availability of clearings dictate primary reliance on the 
helicopter for tactical maneuver. With respect to the third factor 
listed above, armed forces in this region of the world consist mainly 
of large infantry formations which characteristically conduct a mobile 
defense taking advantage of the jungle canopy, but offering little 
initial opposition in the beach area. These types of forces can 
successfully be taken under attack by helicopterborne Marine forces 
supported by tactical aviation (a capability not found in armed forces 
of SEASIA) . 

Middle Eastern Theate r (MIDEAST) 

Conditions for amphibious assault in the MIDEAST theater are in 
direct contrast to those of SEASIA. Here open sea approaches are 
more restricted, and available sea maneuvering space reduced in the 
Mediterranean, Red, and Arabian Seas. Although Naval forces in this 
region are limited and pose no important threat to the task force at 
sea, the presence of substantial tactical aviation opposition coupled 
with more restricted sea space requires the amphibious task force to 
launch the assault from greater distances, enabling the task force to 
maneuver evasively, if required. Numerous beaches are available, and 
the close-in approaches more suitable for deep-draft amphibious ships 
than those of SEASIA. Ground mobility for the heavy tracked vehicles 
of the Marine landing force is unlimited. The type of opposition to 
be expected in MIDEAST influences the composition of the landing force 
to a greater extent than in SEASIA. In this instance, light helicopter 
borne forces are less effective against the armored formations of 
nations in this area than against the infantry forces typical of SEASIA 
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Further, the significant tactical aviation capabilities of some 
Middle Eastern nations reduces the utility of the helicopter. There 
is also some possibility of a requirement for direct assault over 
beaches defended by mines, obstacles and entrenched forces. 

The amphibious environment in the MIDEAST theater thus suggests 
emphasis on a capability to land Marine forces which include 
substantial armored amphibian, tank and artillery capability with a 
derivitive requirement for an amphibious force able to land the heavy 
units characteristically employed in desert warfare. 

Northern European Theater (NOREUR) 

Amphibious operations in the NOREUR theater are the most difficult 
of all four postulated contingencies. Here available beaches are 
severely limited. Maneuver space in the North Sea is greatly reduced 
in comparison to the other theaters. Substantial Naval as well as 
tactical aviation opposition can be expected at seaf These conditions 
require that the assault be launched at maximum possible distance in 
a minimum time period to permit the Naval task force to maneuver to 
protect itself while continuing to support the Marine landing force 
ashore. Heavily armored forces can be anticipated in probable 
objective areas, supported by powerful tactical aviation elements. 

A further complication, not exhibited in the MIDEAST or SEASIA 
theaters is the probability of entrenched beach defenses protected by 
extensive water and land mine fields and other obstacles. Armored 
amphibians must be provided in adequate numbers for direct assault of 
these defended beaches. The Marine landing force must be heavily 
weighted by added tank and artillery units for landings in this region. 
Because of the probability of strong beach defenses, a capability 

^"The maneuver space requirement is closely linked to the 
submarine threat. 
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to avoid shore areas must also be retained. In amphibious assault 
operations the employment of helicopterborne forces which can overfly 
or flank defended beaches provides the tactical flexibility needed to 
reduce the effectiveness of enemy opposition in the beach area. As a 
consequence of the quality of the expected enemy in Northern Europe, 
in combination with a propensity to defend at the beach, the conduct 
of amphibious assaults in Northern Europe requires the availability 
of both helicopter and heavy surface assault capabilities in the 
amphibious force. 

Counterinsurgency (Cl) 

The preceding theater contingencies are related to geographical 
areas and are presumed to require preparedness for landing under 
circumstances of conventional combat. There is one type of requirement 
for amphibious operations not provided for in these contingencies, 
however, which has a very high probability of occurrence. The need 
for an amphibious force capable of dealing effectively with problems 
of insurgency during the period 1970-1979 can be anticipated. Because 
of the many areas in which insurgency might arise, it does not seem 
reasonable to relate such a requirement to a single geographical area 
(theater) . The multitude of possible types of insurgency would also 
appear to be prohibitive for analysis. Rather, a single, generalized 
counterinsurgency theater is postulated for the purpose of identifying 
requirements for a wide range of operations in such an environment. 
Military counterinsurgency operations encompass a very broad spectrum 
of military activity ranging from quelling civil disturbance to defeating 
highly organized compaigns of terror, sabotage and subversion. 

Situations of this kind do not require the firepower of the ordinary 
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Marine landing force which is capable of breaching established 
defenses or destroying heavy armored units. Indeed, the need is for 
a far less obtrusive force which can do the job with dispatch and be 
withdrawn as quickly as it is landed when local forces are able to 
resume control. 

The composition of a counterinsurgency force emphasizes mobility 
and capabilities for quick reaction, occupation of many locations 
simultaneously, rapid communications, and effective intelligence. 

The helicopter is the most useful means for providing light, fast-moving 
units which exhibit these characteristics. Concerning the ship-to-shore 
movement, the most important factors are the ability of the force to 
seize key locations over a large area, and to establish an effective 
base of operations for command and control and logistic support ashore, 
all in a short period of time. Armored amphibian vehicles, though 
useful in counterinsurgency operations, are not required in the sense 
of assault under conditions of active combat. In this context, the 
amphibious operation is not an assault, but a rapid deployment ashore 
of forces preponderantly infantry in nature. Probable insurgency 
develops a requirement for a substantial helicopterborne capability 
with a greatly reduced need for an amphibious force capable of rapidly 
delivering all of the heavy firepower and logistic support elements 
of the normal Marine landing force. The surface portion of the ship- 
to-shore movement in the counterinsurgency environment is devoted 
primarily to quick and efficient off-loading of logistic and headquarters 
units and supplies with only small security forces normally required in 
advance. Further, ship-to-shore distances are typically reduced, and 
requirements for security at sea correspondingly small. 
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Representative Theater Tactical Plans 

The foregoing comparison of the factors influencing the conduct 
of amphibious operations in the four scenarios furnishes the necessary 
background for development of representative tactical plans which 
permit translation of the theater requirement for an assault capability 
into terms of specific forces which can be measured and evaluated for 
purposes of operational and economic analysis. These tactical plans 
are the output mission requirements to be used by the central planner 
in the force level decision-making process. 

Tactical planning to accomplish the mission of an amphibious 
operation includes: (1) the selection of physical military objectives 

to be seized or destroyed, such as terrain features and enemy forces 
and installations which are identifiable on the ground; (2) the 
determination of the composition of the Marine landing force necessary 
to achieve these objectives; and (3) the means and timing of delivering 
the landing force to accomplish the mission. Although many other 
factors must be considered in amphibious planning, the purpose of the 
present analysis is served by developing those elements of the tactical 
plan related directly to the ship-to-shore movement which require 
answers to the following questions : 

(1) How shall the landing force be structured (organization, 
number of troops, types of equipment, supplies)? 

(2) How shall the elements of the landing force be landed? 

(3) How much time is available for the ship-to-shore 
movement and over what distances must the landing 
force be transported to the selected military 
objectives? 

What are the lift requirements of the separate 
tactical elements of the landing force? 



( 4 ) 
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A Marine Expeditionary Force (MEF) , varying in size and 
composition according to the most probable conditions anticipated in 
each theater, is selected in this analysis as the landing force to be 
launched from amphibious assault ships of the Navy. The MEF is a 
flexible task organization which normally includes a Marine Division 
and a Marine Air Wing, together with other reinforcing elements. 
Different landing force requirements for varying contingencies are 
accommodated by adding or subtracting units from the MEF. For example, 
additional tank units can be added, or helicopter units subtracted, 
depending on the particular situation. 

The major maneuver elements of the Marine Expeditionary Force 
are the Regimental Landing Teams (RLT) which vary for the same reasons 
in size and composition. A helicopterborne RLT is smaller, and 
substantially ligher than the surfaceborne RLT, for example. An MEF 
ordinarily contains three RLT’s. The representative tactical plan for 
each of the four theaters is expressed in terms of the means by which 
these RLT’s are to be landed and the probable conditions of distance 
and time which are the minimum acceptable to ensure an effective assault 
capability for the probable theater contingency, and accordingly 
represent maximum output mission requirements. 

Table I below contains a summary of pertinent characteristics 
of each theater as described above and presents tactical aspects of 
the plans which reflect the differences identified in the operational 
environments and Marine landing force composition among the four 
theaters . ^ 

"'"There are, of course, an infinity of possible plans for each 
theater. Tactical plans are as varied as those who draft them. 

Those postulated in Table I are intended to highlight relative 
differences between theaters, and not probable absolute magnitudes. 



THEATER OPERATIONAL CHARACTERISTICS REPRESENTATIVE THEATER TACTICAL PLAN 
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The Tactical Planning Process and Determination of Output Mission Lift 
Requirements 

Output mission lift requirements to be met by the amphibious force 
are extracted from the representative tactical plans of the four 
theater commanders (SEASIA, MIDEAST, NOREUR and Cl) and are presented 
separately from other output mission parameters. This is done for 
the purpose of describing the planning process in general terms. 

Tactical Planning 

Tactical planning is done by each theater commander in a series 
of interdependent steps which are influenced by the mission assigned 
and the factors of expected enemy opposition, terrain, and beach and 
sea conditions described above. 

First, military objectives are selected (terrain features, 
enemy forces) ashore which will provide for accomplishment of the overall 
landing force mission to seize the force beachhead. At this time, 
a general estimate is made of the overall size and type of landing 
force needed to accomplish the amphibious assault as well as subsequent 
operations. Next a scheme of maneuver is prepared which describes how 
and by what elements of the landing force these objectives will be 
attacked. The scheme of maneuver thus designates military objectives 
for the major maneuvering elements of the MEF and also directs at 
what time and how these elements will land: by helicopter, or 

armored amphibian vehicle. The evaluation of the size of the force 
needed is then refined and a task organization specified which 
allocates units to maneuver elements (RLT's) and other subordinate 



tasks . 
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Tactical planning decisions are now made as to how and when the 
remainder of the MEF is to be landed. This portion of the landing 
force is substantially larger than the RLT's and includes major 
heavy fire support and logistic and administrative elements. Part of 
this remainder must be landed by general amphibious vehicles (other 
than armored amphibians) -- heavy fire support units such as tanks 
and artillery are characteristic of this assault requirement. The rest 
of the landing force is generally landed by any means available (except 
armored amphibians which remain ashore) during a time period of 3-7 days. 

To summarize the tactical planning sequence : 

First -- military objectives to accomplish the overall 
mission of the landing force are selected. 

Second -- a scheme of maneuver is prepared, the landing 
force task organized for the attack, and 
missions assigned to the task organized 
elements, including objectives, times and 
means of assault. 

Third -- decisions are made as to how and when the 
remainder of the MEF will land. 

The fourth and final step is to quantify the requirements 
generated by the planning sequence and assign output missions to the 
amphibious force for the execution of the ship-to-shore movement which 
is integrated with and directly supports the landing force scheme of 
maneuver and the related task organization. (Those aspects of the 
output mission imposed by the tactical plan which are related to 
time, distance, and means of assault are shown in Table I). 
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Determination of the Output Mission 

Time and distance parameters are correlated with the physical 
size and weight of the men, equipment and supplies comprising the 
separate task elements to be delivered ashore. The magnitude of the 
total demand placed on the amphibious force is determined completely 
when the tonnages to be lifted in each output mission are identified. 
Landing force output mission tonnages can be seen to fall in four 
categories which are derived directly from the planning decisions of 
the commander. 

1. Helicopterborne assault RLT's 

2. Armored amphibious assault RLT's 

3. Combat support forces not a part of the RLT's which 
are transported by general amphibious vehicle means 

4. The remainder of the MEF which is unrestricted as to 
the type of surface vehicle required. 

Table II contains the lift requirements (in short tons) for each 
theater in each output mission and reflects the differently configured 
landing forces required in each instance. In the table, the tonnages 
for the separate output missions which identify the tasks of the 
amphibious assault vehicle force are listed for the SEASIA theater. 

A multiple is then assigned in each category for the other three 
theaters to reflect the differences in composition among the four 
forces. For example, for NOREUR the table shows the basic SEASIA 
MEF reinforced by one RLT (for a total of 4) and additional tank, and 



^This output mission is not considered by the analysis but is 
shown for its explanatory value in the description of the overall MEF 
lift requirement (see Footnote 3, Table II). 
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other heavy fire support units needed to initiate combat on the 
European mainland. Similarly, the reduced helicopter requirements for 
the MIDEAST scenario are reflected by a multiple of \ of the SEASIA 
requirement . ^ 

The output mission requirements, Table II, constitute the elements 
of the theater requirement vectors L^, i = 1,...,4. 



Estimates in Table II for weight requirements are generally 
based on unclassified planning factors contained in Marine Corps Schools 
planning exercize "Apex" conducted in May -June 1967. Although the 
estimates are believed generally representative, no pretense is held 
that they are accurate forecasts of actual future Marine landing force 
lift requirements. 



